package largestOddNumber;

public class Solution {
    public String largestOddNumber(String num) {
//        String res="";
//        int max=0;
//        for (int len = 1; len <= num.length(); len++) {
//            for (int i = 0; i + len <=num.length() ; i++) {
//                String s = num.substring(i,i+len-1);
//                int v = Integer.parseInt(s);
//                if(v%2!=0){
//                  if(v>max){
//                      max=v;
//                  }
//                }
//            }
//        }
//        if(max!=0){
//             res=Integer.toString(max);
//        }
//        return res;
        //直接找到最右边的奇数 ，从右边开始找，第一个奇数的
        for (int i = num.length()-1; i >=0 ; i--) {
            char c =num.charAt(i);
            if((c-'0')%2!=0){
                return num.substring(0,i);
            }
        }
        return "";
    }
}
